Critical phenomena in heterogeneousk-core percolation
نویسندگان
چکیده
منابع مشابه
Critical phenomena in heterogeneous k-core percolation.
k-core percolation is a percolation model which gives a notion of network functionality and has many applications in network science. In analyzing the resilience of a network under random damage, an extension of this model is introduced, allowing different vertices to have their own degree of resilience. This extension is named heterogeneous k-core percolation and it is characterized by several...
متن کاملCore percolation in random graphs: a critical phenomena analysis
We study both numerically and analytically what happens to a random graph of average connectivity α when its leaves and their neighbors are removed iteratively up to the point when no leaf remains. The remnant is made of isolated vertices plus an induced subgraph we call the core. In the thermodynamic limit of an infinite random graph, we compute analytically the dynamics of leaf removal, the n...
متن کاملCritical Phenomena in Percolation Theory
In this paper, the critical behavior of the percolation models is reviewed, with emphasis on the scaling laws present and its relationship with other simple models like the Ising magnet. A liitle bit of the history and some examples of its application are given to illustrate the range of phenomena that can be described with such models.
متن کاملSurface critical phenomena in three-dimensional percolation.
Using Monte Carlo methods and finite-size scaling, we investigate surface critical phenomena in the bond-percolation model on the simple-cubic lattice with two open surfaces in one direction. We decompose the whole lattice into percolation clusters and sample the surface and bulk dimensionless ratios Q1 and Qb, defined on the basis of the moments of the cluster-size distribution. These ratios a...
متن کاملk-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
We develop the theory of the -core (bootstrap) percolation on uncorrelated random networks with arbitrary degree distributions. We show that the -core percolation is an unusual, hybrid phase transition with a jump emergence of the k-core as at a first order phase transition but also with a critical singularity as at a continuous transition. We describe the properties of the -core, explain the m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2013
ISSN: 1539-3755,1550-2376
DOI: 10.1103/physreve.87.022134